Integrated-Equilibrium Routing of Traffic Flows with Congestion
نویسنده
چکیده
The routing of traffic flows is an important mechanism to alleviate traffic congestion. However, it faces a dilemma. For the traffic manager, it is desirable to achieve system optimum, which may discriminate against some users, and yet the user wishes to use the shortest route to maximize his/her utility, which may result in inferior system performance. Based on the conflict between the "system" and the "users", the game theory is used to study the traffic routing problem in this paper. After shortage of the traditional routing model had been analyzed, a new concept called satisfactory degree is introduced. An integrated-equilibrium model based on double-objective optimization and corresponding algorithm are respectively proposed. At last, an example is conducted to illustrate that traffic flows are guided more efficiently and rationally using the integrated-equilibrium model.
منابع مشابه
Performance Improvement of Expanded Integrated Local Area Networks (RESEARCH NOTE)
In Local Area Networks (LAN) connected together by bridges, flow control and smooth traffic in the network is very important. However, congestion at bridges can cause intensive loss of received frames. In addition, the received frames are thrown away and have to be retransmitted by the source station, which causes more congestion and massive reduction in the overall network throughput. The netw...
متن کاملChance-constrained stochastic programming forintegrated services network management
Due to a wide variety of traffic requirements, the design, dimensioning and traffic management of Broadband Integrated Services Digital Networks (B-ISDN) involves the application of diverse methods and theories. In this paper we formulate a model which aims to combine results on the probabilistic analysis of congestion in the network with optimisation of traffic routing decisions. The optimizat...
متن کاملImprovement of the mechanism of congestion avoidance in mobile networks
Mobile ad hoc network congestion control is a significant problem. Standard mechanism for congestion control (TCP), the ability to run certain features of a wireless network, several mutations are not common. In particular, the enormous changes in the network topology and the joint nature of the wireless network. It also creates significant challenges in mobile ad hoc networks (MANET), density ...
متن کاملEfficient path routing strategy for flows with multiple priorities on scale-free networks
In real networks, traffic flows are different in amount as well as their priorities. However, the latter priority has rarely been examined in routing strategy studies. In this paper, a novel routing algorithm, which is based on the efficient path routing strategy (EP), is proposed to overcome network congestion problem caused by large amount of traffic flows with different priorities. In this s...
متن کاملFor Peer Review TCP FLOW AWARE ADAPTIVE PATH SWITCHING
We propose an adaptive flow-level multipath routing-based traffic engineering solution for an IP backbone network carrying TCP/IP traffic. Incoming TCP flows are switched between two explicitly routed paths, namely the primary and secondary paths, for resilience and potential goodput improvement at the TCP layer. In the proposed architecture, primary paths receive a preferential treatment over ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008